package 力扣;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

//给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
// 请你找出并返回这两个正序数组的中位数。
public class 寻找两个正序数组中的中位数 {
    public static void main(String[] args) {
      int[] nums1={1,3};
      int[] nums2={2,4};
        double v = findMedianSortedArrays(nums1, nums2);
        System.out.println(v);
    }
    public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        List<Double> list = new ArrayList<>();
        for (int i = 0; i < nums1.length; i++) {
            list.add((double) nums1[i]);
        }
        for (int i = 0; i < nums2.length; i++) {
            list.add((double) nums2[i]);
        }
        Collections.sort(list);
        int n=list.size();
        return n%2==0 ? (list.get(n/2)+list.get(n/2-1))/2 :list.get(n/2);
    }
}
